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CLASSIFYING FINITE DIMENSIONAL CUBULATIONS OF 

TUBULAR GROUPS 


DANIEL J. WOODHOUSE 

Abstract. A tubular group is a group that acts on a tree with T? vertex sta¬ 
bilizers and Z edge stabilizers. This paper develops further a criterion of Wise 
and determines when a tubular group acts freely on a finite dimensional CAT(O) 
cube complex. As a consequence we offer a unified explanation of the failure 
of separability by revisiting the non-separable 3-manifold group of Burns, Kar- 
rass and Solitar and relating it to the work of Rubinstein and Wang. We also 
prove that if an immersed wall yields an infinite dimensional cubulation then the 
corresponding subgroup is quadratically distorted. 


1. Introduction 

A tubular group G is a group which splits as a graph of groups with 1? vertex 
groups and Z edge groups. A tubular group is the fundamental group of a graph 
of spaces X with each vertex space homeomorphic to a torus and each edge space 
homeomorphic to a cylinder. The graph of spaces A is a tubular space. In this paper 
all tubular groups will be finitely generated and thus tubular spaces will be compact. 
Examples of tubular groups were used in [T] by Brady and Bridson to provide groups 
with isoperimetric function n“ for all a in a dense subset of [2, oo). Cashen provided 
a method of determining when two tubular groups are quasi-isometric [3]. Wise gave 
a criterion which determines whether or not a tubular group acts freely on a CAT(O) 
cube complex and characterised which tubular groups act cocompactly on a 
CAT(O) cube complex. This paper determines which tubular groups act on finite 
dimensional CAT(O) cube complexes. 

Definition 1.1. An infinite cube in a CAT(O) cube complex is the union of an 
ascending sequence of n-cubes Cn of X such that Cn is a subcube of Cn+i for each n. 

Wise reduces the existence of cubulations to a combinatorial criterion called equitable 
sets. Given an equitable set one can construct a finite set of immersed walls. An 
immersed wall is a graph immersed vri-injectively in X, such that A lifts to a 2-sided 
embedding A —>■ A. By 2-sided we mean that the image of A in A is contained 
in a neighbourhood homeomorphic to A x [—1,1]. The set of all such lifts give 

a G-invariant set W of walls. The pair (X,W) is a wallspace. In this paper, all 
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references to “immersed walls” will be in reference to immersed walls obtained from 
an equitable set. Note that the theorems referring to immersed walls will not apply 
to any other kind of immersed walls. Section defines the notion of a dilating 
wall which can be recognized through a combinatorial criterion. As explained in 
Proposition |4.12l a wall not being dilated means its G-translates intersecting a vertex 
space in X can be partitioned into finitely many sets of pairwise nonintersecting 
walls. 


The following is proven in Theorem 4.10 


Theorem 1.2. Let X be tubular spaee, and {X,yV) the wallspace obtained from a 
finite set of immersed walls in X. The following are equivalent: 

(1) The dual cube complex C{X,yV) is infinite dimensional. 

(2) The dual cube complex C{X,W) contains an infinite cube. 

(3) One of the immersed walls is dilated. 


Corollary 4.11 states that it is decidable if a given immersed wall is dilated. How¬ 
ever, in contrast to cocompactness, there is no known simple criterion to determine 
whether or not a given tubular group acts on a finite dimensional CAT(O) cube 
complex. See Example 5.1 for an example of a direct proof that a specific tubular 
group does not posses an equitable set that can produce non-dilated immersed walls. 

A group G is separable if every finitely generated subgroup H ^ G is the intersec¬ 
tion of all finite index subgroups containing H. Burns, Harass, and Solitar gave the 
first example of a non-separable 3-manifold group [2]. Niblo and Wise reproved this 
result [7j . Rubinstein and Wang produced an example of a non-embedded immersed 
surface S' in a graph manifold M such that S —)• M is injective and any two ttiM 
translates of S intersect [8]. It follows that ttiS is not separable in vriM. This is an 
application of the geometric interpretation for separability given by Scott [TO]. The¬ 
orem [L^ carries information about the separability of the associated codimension-1 
subgroups of G, and provides a new proof of the non-subgroup separability of certain 
3-manifold groups that conceptually unifies the result of Burns, Harass, and Solitar 
with the geometric proof of Rubinstein and Wang (see Example |2.1[ ) . 

Finally, the following Theorem is a consequence of Theorem |1.2| together with a 
study of the geometry of the walls. 


Theorem 1.3. Let the tubular space X associated to the tubular group G have 
a finite set of immersed walls. If the corresponding wallspace {X, W) has quasi- 
isometrically embedded walls, then the dual CAT(O) cube complex G{X,W) is finite 
dimensional. 
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Example |6.2| demonstrates that quasi-isometrically embedded walls are not a neces¬ 
sary condition for finite dimensionality. 


1.1. Tubular Groups and their Cubulations. Let G be a tubular group with 
associated tubular space X. Let and X^ denote vertex and edge spaces in this 
graph of spaces, where v and e are a vertex and edge in the underlying graph L. 
Each Xy is homeomorphic to the torus x and each Xe is homeomorphic to the 
cylinder x [—1,1]. Choosing an orientation for an edge e, let denote the 

initial and terminal vertices, let ^ej^e denote the corresponding boundary circles 
in Xe, let Ve : —>■ X*^ and let e ■ t X-^ denote the attaching maps. Let 

Xy and Xe denote vertex and edge spaces in the universal cover where v and e are 
a vertex and edge in the Bass-Serre tree E. There is a G action on both X and F 
such that gXy = 

Let a, /3 ; 5^ —)• 5*^ X 5^ be a transverse pair of geodesic immersed circles in a torus. 
The geometric intersection number of a, fi is the number of points (s, t) G x 5^ 
such that a(s) = /3(t). Let [a], [/3] be a pair of homotopy classes of immersed circles 
in the torus. The geometric intersection number of [a], [/3] is the geometric inter¬ 
section number for any choice of transverse geodesic immersed circles representing 
these homotopy classes. Let #[a,/3] denote the geometric intersection number. If 
B = {/3j} is a set of geodesic circles then let #[a, B] := #[a, /3j]. Viewing [a], \j3\ 

as elements of ttiX^ = 1?, we recall from [12] that = det [[a 1,[/3|]. 

An equitable set for G is a collection of sets, where each Sy is a finite 

set of geodesic immersed circles, a : 5 ^ — >■ Xy, such that ([a] | a G Sy) generates a 
hnite index subgroup of 'KiXy and ^[ / e, S'-sg-] = e, 5'-g'] for all edges e in F. It 
is often convenient to allow Sy to contain “repeats”, i.e. distinct elements that are 
homotopic. It is assumed, however, that distinct parallel circles in a vertex space 
have disjoint image. 

The main theorem proven in m is 

Theorem 1.4 (Wise). A tubular group G acts freely on a CAT(O) cube complex if 
and only if there is an equitable set for G. 

As we repeatedly use this construction, here is an outline of how an equitable set 
provides a CAT(O) cube complex with a free G-action. 

Let each a in the equitable set be given by a distinct copy of mapping into 
X. Taking the disjoint union of these circles yields a map UaeU-Si; 

#[7e,5v] = #[7e,S^], we can choose a bijection between the intersection points 
of f e and the intersection points of 7e- Extend to a space homeomorphic to a 
graph by attaching the endpoints of an arc to each pair of corresponding intersection 
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points in our equitable set. The connected components of the resulting graph are 
horizontal immersed walls. The immersions of the circles into X can be extended 
along the arcs, by mapping each arc into the associated edge space. For each edge 
space there is a vertical immersed wall, which is a circle embedding along x {0} C 
5^ X [1,-1]. The complete collection of immersed walls obtained in this manner are 
the immersed walls obtained from the equitable set. All immersed walls mentioned 
in this paper will be obtained from the above construction. Note further, that an 
equitable set produces a finite set of immersed walls. 

Let A be an immersed wall. Its universal cover A embeds in the universal cover X. 
A lift of A to A has an image contained in a product neighbourhood homeomorphic 
to A X [—1,1], so A — A has exactly two connected components. The full set of such 
lifts and obtain a wallspace (A, W) which, via Sageev’s construction [9] gives a G- 
action on a CAT(O) cube complex (see [6] for a comprehensive overview of Sageev’s 
construction). 


Remark 1.5. In the above construction, the resulting dual CAT(O) cube complex 
depends on the choice of correspondence in each edge space, as well as how the 
interior of each arc embeds in the cylinder. Example |5.3| shows finite dimensionality 
of the cubulation is dependent on the choice of correspondence between the inter¬ 
section points at either end of the edge space. By contrast. Theorem 1.2 and the 
definition of a dilated immersed wall imply finite dimensionality is invariant of the 
subsequent choice of immersion of the interior of the arcs in the edge spaces. In |T3] 
we use the results presented here to show that acting freely on a finite dimensional 
CAT(O) cube complex is equivalent to virtual specialness for tubular groups 


1.2. Acknowledgements. I would like to thank Emily Stark who motivated me 
to hnd Example |2.1[ Dani Wise for support and advice; Mark Hagen for invalu¬ 
able feedback; Michah Sageev, Eduardo Martinez-Pedroza, and Mathieu Carette 
for helpful conversations. 


2. A Motivating Example 

The next example motivates the definitions and theorems given later in this paper 
that identify which immersed walls give infinite cubulations. 

Example 2.1. Consider the tubular group G = {a,b,t \ [a,b] = l,tat~^ = b). This 
is a cyclic HNN extension of = {a,b). The associated graph of spaces has a torus 
vertex space Xy, and a cylindrical edge space Ag that is attached along geodesic 
paths associated to a and b. Consider the immersed wall given by the equitable set 
{a, a6^} and the choice of arcs shown at right in Eigurej^ 
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Figure 1. The graph of spaces X, with an immersed wall given by the 
equitable set. 



Figure 2. A portion of the universal cover X, consisting of parts of Xy^, 
X-g, and Xg^. The numbers at the top show the indexing of the walls in 
Xg-^ and the numbers at the bottom show the indexing of the walls in Xg^. 


An infinite set of pairwise crossing walls in (X, W) will be exhibited to demon¬ 
strate that C{X,W) is infinite dimensional. The immersed wall in this example is 
the prototype for a general dilated immersed wall, which will be discussed in Section 
1^ Choose a vertex space in the universal cover. The circle ab^ in Xy is covered 
by an infinite set of parallel lines in Xy-^. Index these lines consecutively by the 
elements of Z. See the top of Figure 

Choose a vertex space Xy^ adjacent to Xy-^ via an edge space attached along an 
a-line in Xy-^. The walls indexed 2n in Xy-^ travel through to Xy^ where they either 
cover ab^ or a. By adding +1 to each index if necessary, assume that they cover 
ab'^. Then the walls indexed 2n + 1 also travel through to Xg^ where they cover a. 
Observe the wall indexed 2n in Xy^ can be indexed n in Xy^ and the indexing of 
the lines remains consecutive. This follows from how the immersed wall in the base 
space determines the walls in the universal cover (see Figure]^. 
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The odd indexed walls in are now parallel to a in Thus the even walls 
in cross the odd walls in X^^. 

We will now show that the walls indexed 1, 2 , 4 , 8 ,, 2 ”, ... in Xy-^ are pairwise in¬ 
tersecting. Indeed, as shown above, the wall numbered 1 intersects all the even walls 
in Xy-^. To repeat the above argument, consecutively index the walls intersecting 
Xy^ as aft^-lines, by the elements of Z, such that the walls indexed 2 , 4 , 8 ,..., 2 ”,... 
in Xy^ are then indexed 1 , 2 , 4,..., 2 ”“^, ... in Xy^. Arguing inductively, given the 
vertex space Xy. containing walls parallel to indexed 1, 2 , 4, 8,..., 2 ”, ..., there 
exists an adjacent vertex space Xy._^^ where the wall indexed 1 will cross all the 
other walls which can be re-indexed 1 , 2 , 4 , 8, ..., 2 ”,... in Xy.^-^^. Therefore there 
is an infinite family of pairwise crossing walls intersecting Xy^. It will be shown in 
Proposition |3.4| that such a family determines an infinite cube. 

Remark 2.2. The existence of an infinite set of pairwise crossing walls in X implies 
the non-separability of the associated codimension- 1 subgroup by Scott’s criterion 
m- The tubular group of Example | 2 . 1 | is the 3-manifold group that Burns, Karrass 
and Solitar proved was not subgroup separable in [ 2 ]. The group that they used to 
prove non subgroup separability is a subgroup of the stabilizer of this wall. Niblo 
and Wise reproved this result in by finding a family of subgroups that are not 
contained in any finite index subgroup. The stabilizer of the wall belongs to that 
family. 


3. Infinite Dimensional Cubulations Must Contain Infinite Cubes 


The goal of this section is to prove Proposition 3.4 
from Theorem |1.2| 


a weaker version of implication 


Remark 3.1. A distinction will be made between two types of intersections occur¬ 
ring between a pair of walls in (A, W) (see Figure]^. 

Regular: An intersection in a vertex space as between non-parallel lines in 
m2. 

Non-Regular: An intersection in a vertex space as overlapping parallel lines 
in m 2, or an intersection occurring in an edge space. 

Note that walls may intersect more than once, and a given pair of walls may have 
multiple regular and non-regular intersections. Note that if A and A' regularly 
intersect in Xy, then A and gA' also regularly intersect in Xy for all g G Gy. Two 
walls Ai,A 2 that intersect a vertex space Xy, but do not intersect regularly are 
parallel in Xy. 


The following short lemma is used extensively throughout the paper. 
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Figure 3. A regular intersection on the left and non-regular intersections 
on the right and center. 

Lemma 3.2. Let Ai and A 2 be walls in (X, W) that intersect Xy. Let Y C X be 
a subtree of spaces containing Xy such that Ai, A 2 have no regular intersections in 
Y. Then every vertex or edge space in Y that intersects Ai also intersects A 2 . 

Proof. Let X^ be a vertex space in y. If Ai n X^ and A 2 n X^ are a pair of parallel 
(possibly overlapping) lines in X^ then Ai, A 2 intersect an identical set of edge spaces 
adjacent to X^, and thus an identical set of vertex spaces adjacent to X^. Therefore 
it can be deduced inductively, starting with Xy, that Ai and A 2 must intersect an 
identical set of vertex and edge spaces in T. □ 

Lemma 3.3. Let S be a finite set of walls in (X, W) that pairwise intersect. There 
exists a vertex space Xy that intersects every wall in S. 

Proof. Each wall in S maps to a connected subset of the Bass-Serre tree. These 
subsets pairwise intersect, therefore by application of Belly’s Theorem for trees, 
there exists some vertex in the total intersection. Therefore every wall in S intersects 
the corresponding vertex space. □ 

A set of horizontal walls in {X, W) that pairwise regularly intersect is crossing. 

Proposition 3.4. If there are crossing sets of arbitrary finite cardinality in {X,W), 
then there exists an infinite cube in C{X,W). 

Proof of Proposition \3.4\ Let {Ki} be a sequence of crossing sets such that \Ki\ ^ 
00 as z —)• 00 . There are only finitely many wall orbits so assume that each Ki 
consists exclusively of translates of a single wall A. By Lemma 
there exists a vertex Vi in T such that every wall in Ki intersects Xy. . Since G acts 
cocompactly on T, after passing to a subsequence of {Ki}, it can be assumed that 
the {vi} lie in a single G-orbit, Gv. Choose gi such that QiVi = v and replace Ki 
with g~^Ki. Therefore all walls in Ki intersect the vertex space Xy for each i. 


3.3 


for every i 
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Figure 4. The potential obstruction to an infinite cube on the left, and 
the concluding situation on the right. Compare with the picture in [5]. 


There are only finitely many parallelism classes of lines in belonging to walls in 
W, so there must exist Qq, a set of walls parallel in X^, with the following property: 
there is no upper bound on the size of crossing subsets of Qo- Given Qq, there must 
exist a crossing set {Ai,A'j^} C Qo- The regular intersection points between Ai,A'^ 
must be in vertex spaces other than X^. Choose Ai, A'^ such that they intersect 
in X^-^, and the distance from u to in T is minimized over all such choices of 
intersection points and choices of Ai, A'^. 

By Lemma - 


3.2 


setting Y C X to be the union of vertex and edge spaces between 
and including v and vi, every other wall in Qo also intersects X^j^. Repeating the 
above argument there exists a set Qi, of walls parallel in such that there is no 
upper bound on the size of crossing subsets. Either Ai or A'^ will therefore intersect 
every wall in Qi, so assume that it is Ai. Iterate this argument to obtain a sequence 
of walls {Aj}^]^ that pairwise intersect. 

Let {Aj}“^ be the (sub)sequence of walls re-indexed so that they are ordered 
consecutively in Xy. An ascending sequence of n-cubes Cn in C{X,yV) will now be 
constructed. Orient all walls not intersecting Xy towards Xy. Let co be the canonical 
0-cube given by orienting all walls towards some x G Ai n Xy. By induction, there 
is an ascending sequence of cubes cq C • • • C c„, dual to the walls Ai,..., A^+i. 
Suppose that for some orientation of Ai,..., A„_|_i the orientation of An +2 could not 
be reversed (see Figure]^. This means that there exists a wall that is parallel to 
An+ 2 , that intersects Xy, and that lies between x and An+ 2 - There can only exist 
finitely many such walls and, by Lemma - 


3.2 


setting Y = X they all intersect Aj for 
i n + 2. Replace An +2 with the closest such wall to x to obtain an (n -|- l)-cube 

Cn+l- I—I 


4. Dilating Walls and Infinite Dimensional Cubulations 

Let Xy be a vertex space covering Xy. Identify Xy with so that a G:^-orbit 
in Xy is identified with C M^. Let A denote a wall covering the immersed wall 
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A, intersecting X^. The intersection A n is a line with rational slope, stabilized 
by an inhnite cyclic subgroup of G^. Since the slope is rational there is a maximal 
infinite cyclic subgroup H ^ that stabilizes a line perpendicular to A n X^. The 
elements of H are perpendicular to A n X^. Note that there are hnitely many G^- 
orbits of walls intersecting X-:^. Given vertices u, v in T, the carrier ofu,v, denoted 
Carrier(n, u), is the union of all vertex and edge spaces corresponding to the vertices 
and edges on the geodesic in the Bass-Serre tree T between and including u and v. 

The following is elementary: 


Lemma 4.1. Let T he a torus and G ^ T an immersed geodesic circle, with a 
choice of lift G ^ T. Given a,b £ vriT — Stab(C'), there exists ma,mb G Z — {0} 
such that a^'^G = b^>’G. Moreover 

mg _ if[G,b] 
mb #[C',a]' 

Lemma 4.2. Let K he a wall intersecting the vertex spaces X^^ and X^^, where 
vi,... ,Vn-i is the sequence of vertices on the geodesic between vq and Vn in T. Let 
Ci he the edge between Vi-i andvi. Let Gg. = {gi) for 1 <i < n. Let Stab(A)nG^. = 
(pi). Let go £ Gjtq and gn+i £ be perpendicular to A n X^^ and A n X^^ 
respectively. Then there exist th, nt G Z — {0} such that gp'A. = g^_^iA and 

tn tno ■ ■ ■ trin 
^ nto • • • rfin 

where thi = ff[pi,gi^i] and r^i = ff[pi,gi] for 0 < i < n. Moreover the walls in 
do not intersect within Carrier(uo, Un)- 


Proof. For each 0 < r < n apply Lemma 4.1 to gi,gi+i £ Gy. to deduce that 
gf^^A = g^.^A. Let In = luo ■ ■ ■ lun and nt = nto ■ ■ ■ Observe that for 0 < i < 
we have: 

yo yQ yf 

so there are no intersections of walls in {g^'^A}r£z within either Xy. or X^.. 


n 


□ 


Definition 4.3. Let A be a wall covering A and let Xy intersect A. Observe that 
A also intersects Xgy for any g £ Stab(A). If h G Gy is perpendicular to A n Xy, 
then ghg~^ is a perpendicular to A n Xgy. From Lemma 4.2 there exist th,r^ £ 
Z — {0} such that h^A = gK^g~^A and {/i^^A} rgz contains no pair intersecting 
in Carrier (u, (^u). The pair ln,r?t are g-shift exponents. Note that ^-shift exponents 
are not unique. If In, rrl are g'-shift exponents, then so are Inn, ntn for n G Z — {0}. 

The dilation function of A is the map R : Stab (A) —>• Q* with g where In, ht 

are i^-shift exponents. 
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Lemma 4.4. The map R : Stab(A) Q* is a homomorphism, and does not depend 
on the choice of vertex space Xy or perpendicular element h € Gy. Moreover, if 
B! is the dilation function of A', where A! = g'A, then R{g'~^gg') = R!{g) for 
g G Stab (A'). 

Proof. Fix a choice of Xy and let h G Gy be a primitive element perpendicular to 
A n Xy. To see that R is well defined take any two choices of ^f-shift exponents 
and fh',r^'. Since hP^A = gh^g~^A and h^'A = ghf^'g~^A we have 

gh^^'g-^A = A = gh^^'g~^A which implies that ^ Now suppose 

m' 

that h' G Gy is any other choice element perpendicular to A n Xy, then h' = /i” 
with n ^ Tj — {0}. Therefore, {h')^A = hP^A = gh'^^g~^A = g{h')^g~^A, and 
^ so th,r^ are also g'-shift exponents with respect to h'. 

To see that R is independent of the choice of Xy suppose A also intersects X{j^. 
Let hy G Gy be perpendicular to A n Xy, and G G^ be perpendicular to A n 

there exist p,q € Z — {0} such that /i~A = h~A. Let 


4.2 


X{^. Then by Lemma 
g G Stab (A) and th,r^ he g(-shift exponents with respect to Xy and deduce that 
h^^A = h^'^A = gh^^g~^A = gh^^g~^A. This means that thp, r^p are ^f-shift 
exponents with respect to 

Let A' = g'A with g' G G. Let g G Stab( 5 'A) then we know that g'~^gg' G Stab(A) 
so there exist exponents th, rft for A with respect to Xy so that A = 

{g'~^gg')hf^{g'~^gg')~^A, where h is perpendicular to A in Xy. This can be rewritten 
as [g'hg'~p^{g'A) = g{g'hg'~p^g~^{g'A), where g'hg'~^ is perpendicular to A' in 
Xgiy. This means that tu, rrt are gf-shift exponents for g'A with respect to Xg/y, and 
R'ig) = R{9'~^99')- 

To see that i? is a homomorphism, let gi,g 2 G Stab(A), let thi,r^i be ^i-shift 
exponents of A with respect to Xy so hP^^A = gihP^^gf^A, and let “¥ 02,^2 be g 2 - 
shift exponents of A with respect to Xg.^y so gih^^gf^A = g 2 gihP^‘^gf^gf^A. Then 


= g^gih^^^^gf^gf^A. Therefore R{gig 2 ) = 5^ = R{gi)R{g 2 ). 

nil mo 


□ 


Definition 4.5. If the dilation function R has infinite image then A is dilated. 
Otherwise A is non-dilated (and the image of R is either trivial or {— 1 , 1 }). An 
element g G Stab A is dilated if R{g) 7 ^ ±1. Lemma 4.4 implies that if A is [non- 


Jdilated, then all its G-translates are [non-]dilated. Therefore, it makes sense to 
say that an immersed wall A is [non-] dilated if its associated walls are [non-] dilated 
walls. 


A wall A being dilated means there is an infinite family of walls, {/i^’Al^gg, inter¬ 
secting Xy, that become closer together while traveling from Xy to Xgy. Considering 
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higher powers of g, some infinite subset of these walls must intersect each other. The 
proof of the following proposition makes this idea precise. 

Proposition 4.6. If {X, W) contains a dilated wall then there are crossing sets of 
arbitrary finite cardinality. 

Proof. Let Aq be a dilated wall intersecting Xy and let h G Gy be perpendicular to 
Aq n Xy. Choose g G Stab(Ao) such that R{g) > 1. By Lemma 
translates of Aq intersecting Xy that do not regularly intersect Aq in Carrier(n, gv) 
can be partitioned: 


4.7 


the set of all G- 


^ 

where /i" A* = gh"-g~^Ai and ^ = R(g). 

_ . « _ _ _ 

Let s > 1 and M = /i^^Aq. We will show that = {M, g~^M, g~‘^M ,..., } 

contains a cardinality s crossin^set. All g~^M are distinct because if g~PM = g~‘^M 

for p ^ q then h^” Aq = gP~'^h‘^‘‘ Aq = g^~'^hA’’g^~'PA q which would imply R{gP~^) = 

1, but i? is a homomorphism so this would contradict R{g) > 1. This implies that 

QT — diQT ~ {^})- Note that none of the walls M,... ,g^~^M regularly intersect 

Aq in Carrier(T, 5 ?;), since 

g-^M = g-^h'^^ Aq = 


and the right hand side belongs to the set {h"'’Ao}rez G'PforO^i^s — 1. 

Suppose there exists k such that g~^M regularly intersects Aq in Carrier(T, ^T). 
Let k be the minimal such value and note that k > s. Lemma 


3.2 


implies g~'^M 

does not regularly intersect Aq in Carrier(T, g’T) which implies that g~^M regularly 
intersects g~^M for 0 < i < fc. Then = {M,..., g~^M'\ is a crossing set of 
cardinality at least s + 1, since g~^M regularly intersects all the other elements of 
Qj and - {M}. 

Suppose that g~'^M does not regularly intersect Aq in Carrier(?;, gv) for all i > 0. 
Therefore each g~'^M belongs to some subset in the partition V. Therefore there 
exists Tj G Z and a{i) G {0,... ,p} such that g~^M = h^'^'-A^i^iy We will obtain a 
contradiction by showing that {rj} is a bounded sequence, contradicting that Qf 
is an infinite set. From construction of the sequence 


= g-\g-^M) = 

and from the properties of V it can be inferred that 






a{i) 
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Hence 


so Qi = tirrj+i — itri is a, bounded integer sequence because the right hand side can 


n 


only be one of a finite number of walls. Therefore rj+i = + Oj is bounded since 

1 _ii ^ 


The following Lemma is used in the proof of Proposition 4.6 


Lemma 4.7. Fix g G Stab(Ao), and h G Gy perpendicular to Aq n Xy. Let U he 
the set of G-translates of Aq that intersect Xy and do not regularly intersect Aq in 

Carrier(u, g'u). Then there exist ^,lt G Z — {0} such that Rig) = and a subset 
_ _ n 

{Ai,..., Ap} C U such that there is a partition of P, 

V = |{/i'^^Ao}rez, • • •, {h'^^ApIrezj, 
and such that h^hi = gh/^g~^hi for each i. 


Proof. Let Carrier (u, gv) be the union of the consecutive vertex and edge spaces 
Xy^, X-g .^, ■.., Xg ^, Xg^. For each i there exists primitive pi G Gg. such that Stab(Ao)n 
Gg^ = for some ki G Z — {0}. Let A be any wall in U. Since A doesn’t regularly 
intersect Aq in Xg. observe that Stab(A) n Gg^ = (p^‘) for some ji > 0. 

Let Gg. = (pi) for 0 < i < £ + 1, and let go = h and = ghg~^. By Lemma 


tn ^ trio- ■ - tne ^ #[po,gi] • • • #[pi,ge+i] 

^ r^o---^e 4f[po,go]---ff[pi,ge] 

tn 

where the ji-s have canceled on the right hand side. Hence ^ = R{g) because the 
hnal ratio is independent of the values of ji. There are only finitely many values that 
ji can take, so we can obtain ItT, it such that for any A, we have h^h = gh/^g~^h. 
Since there are only hnitely many G^j-orbits of walls intersecting Xg the partition is 
obtained by taking a finite number of representatives Ai, ..., Ap, such that the sets 
{h^'^hi] are a maximal collection of disjoint sets. □ 

We now consider the non-dilated walls. 


4.2 


there exists fit G Z — {0} such that h^h = gh 


^pLg 


Lemma 4.8. Let h he a non-dilated wall. For any Xg intersected by A, there exists 
h G Gg perpendicular to Xg n A such that if g G Stab(A) then ghg~^h = hh, and 
the walls in {h^h}r£z are pairwise disjoint. 
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Proof. Choose a generating set {/i,... for Stab(A), and fix ho G perpen- 
dicnlar to n A. By Lemma 4.2 and the assumption that A is nondilated, each 


fi has an Si such that h^A = fih^^'f~^A and the walls {/iq'^A} pairwise do not 
intersect in Carrier(n, fiv). Let s = 1cm Sj and let h = Hq, then hA = gh^^g~^A and 
{h^A} pairwise do not intersect in Carrier(n, g'n), for all g G Stab(A), as any g can 
be expressed as the product of the generating set. 

For any other intersected by A, there is a geodesic 7 : / —)• A with initial 
point a G A n Xy and endpoint in A n X{^. Extend 7 to a geodesic 7 ' such that the 
endpoint of 7 ' is ga for some g G Stab(A). Therefore hA = gh^^g~^A and for all r, 
that h''A n A n = 0 as X{^ lies in Carrier(T, ^n). This implies that the walls in 
{h^A}r£z are pairwise disjoint. □ 

Proposition 4.9. Let (X, W) be the wallspace obtained from a finite set of non¬ 
dilated immersed walls, then C(X,W) is finite dimensional. 

Proof. Let {Xj} be a sequence of finite sets of pairwise intersecting walls such that 

there exist vertex spaces Xy. such that each wall in Ki 


3.3 


lim \Ki\ = 00 . By Lemma 
intersects Xy.. Since there are finitely many G-orbits of vertices in the Bass-Serre 
tree, choose a subsequence of {Xj} and find a sequence {gi} C G such that all {giKi} 
intersect a fixed Xy. Since there are finitely many Gjj-orbits of walls intersecting 
Xy, we may restrict to subsets, still of unbounded cardinality, such that all the walls 
lie in the same G^-orbit. 

Fix some A in giKi. By Lemma 
consists of pairwise non-intersecting walls. There are only finitely many G^-orbits 
of {h^A}r£z, so by the pigeonhole principle there must be some giKi that has more 
than one wall in one of these orbits. This contradicts that the walls in giKi pairwise 
intersect. □ 


4.8 


there exists h G Gy such that {KX}y^i 


Theorem 4.10. Let X be tubular space, and (X,W) the wallspace obtained from a 
finite set of immersed walls in X. The following are equivalent: 

( 1 ) G(X,W) is infinite dimensional. 

( 2 ) G{X,W) contains an infinite cube. 

(3) Some immersed wall is dilated. 


Proof. ([^ Q follows from Proposition 4.6 and Proposition 3.4 
Q Q is immediate from the definition of an infinite cube, 
is the contrapositive of |4.9| 


□ 


Corollary 4.11. Let X be tubular space, and (X,W) the wallspace obtained from 
a set of immersed walls in X. It is decidable whether or not G(X,W) is finite 
dimensional. 
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Proof. For each immersed wall A, the corresponding dilation function can be com¬ 


puted by using Lemmas 4.1 and 4.2 to find their values on a finite generating set of 
ttiA. 


The following characterization of non-dilated immersed walls will be used in [13 


□ 


Proposition 4.12. Let X be tubular space, and (X, W) the wallspace obtained from 
a finite set of immersed walls in X. The horizontal walls in W can be partitioned 
into a collection A of subsets such that: 

( 1 ) The partition is preserved by G, 

(2) The walls in A are pairwise non-intersecting for each A ^ A, 

(3) For each Xy only finitely many A ^ A contain walls intersecting Xy 

(4) Let A £ A £ A be a wall intersecting Xy. There exists h £ Gy perpendicular 
to An Xy such that A = {h^Aj^gg- 

Proof. Let A be a horizontal wall in W. There are finitely many Stab(A)-orbits of 
lines of the form A n X{^. Let be a set of representatives for these orbits 

and let be vertices in T such that = A n Xy.. By Proposition 4.8, for 

each i there exist hi £ Gy. perpendicular to such that hjA = ghig~^A for all 


g £ Stab(A), and each Ai = {/ilAj^gz is a collection of pairwise disjoint walls. Let 
Ai = {gAi \ g £ G}. If Aj n gAi A 0 then there exist r,s such that /i®A = ghPA 
which implies h~^gh'^ £ Stab(A). Therefore, for all t G Z 

h-^gh^+^A = {h-^gh!^)h\h-^gfi^)-^A = 

so ghf^'^A = and so gAi = Aj. Therefore each Ai is a partition of the 

G-orbit of A satisfying Q and ([^. 

there exists Pi,qi such that /i^®A = hfA. Let p = pi 


By Lemma |4.2| there exists pi, qi such that h^A = hfiA. Let p = Pi ■ ■ ■ Pn, and 
Qi = Pi, ■ --Pi-iqiPi+i ■■■Pn- Let h = h^. Let A = {h"^Ajy^z and A = {gA \ g £ G}. 
Note that A is a common refinement of the partitions Ai, still satisfying Q and Q 
since {h^A}y^x 2 {hf^A}y^x = Condition (j^ holds since if A intersects 

X{ij then there exists i and / G Stab(A) such that w = fvi so A = {fhf^f~^A}. 

Suppose that is intersected by some infinite set {gjA}^^^. Then there exists 
an i such that gjA n = gjfi for infinitely many j. Fix one such g^, then there 
is an infinite set {gfi^gjA} such that all the walls in gfi^gjA intersect X^-i~. By 
our choice of gk, there exists / G Stab(A) such that A n X^-i~ = fii. But since 

A = {h'^A}rez = {hf'’A}r&z = the G^-i~-orbit of f£i is contained 

This contradicts that there is an infinite set 


in finitely many G-translates of A. 

{gZ^gjA} such that all the walls in gZ^gjA intersect X -i~, so (3) holds. 


□ 
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5. Computing the Dilation Function 

In this section the results of Section are applied to concrete examples to de¬ 
termine whether or not they are hnite dimensional. In this section we assume that 
all immersed walls are non-trivial, in the sense that they do not consist of a sin¬ 
gle immersed circle. This allows us to identify Stab(A) with ttiA. The main focus 
will be on computing the dilation function R : ttiA —)• Q* of an immersed wall. 
Let g : A —)• D be the quotient map obtained by quotienting each circle in the 
equitable set to a vertex. This simplifies the computation since R factors through 
: vriA —^ vriD. 


TTiA Q* 

q* 

TTiD 

Regard D as a directed graph by hxing orientations of its edges E{Q,), choosing 
the orientation of each edge a to be consistent with all other edges mapping into 
the same vertex space of X. Define a weighting ui : E{i}) —)• Q* as follows: for each 
directed edge a G E{Q) let a;(cT) = ^ , where Xf, is the edge space a maps 

f e] 

into, and Ci,,Cr are the elements in the equitable set attached to the initial and 
terminal ends of a. Let 7 be a combinatorial path in A representing an element 
[ 7 ] G tiA, and let 7 be the combinatorial path in D obtained by quotienting the 
circle-edges of 7 to vertices, then g o 7 is homotopic to 7 . If 7 = with 

e G {±1}, then ^([ 7 ]) = u:{aiY^ ■ ■ ■ co{anY'^■ Note that this does not depend on 
the choice of representative 7 . See Figure for examples of this quotient and edge 
weightings. 

Example 5.1. Let G = {a,b,s,t \ [a,b], s~^abs = a?,t~^abt = 6 ^). The group G 
is a free-by-cyclic tubular group that acts freely on a CAT(O) cube complex, but 
cannot act on a finite dimensional CAT (0) cube complex. The proof uses the dilation 
function. 

The equitable set {a, 6 } demonstrates that G acts freely on a CAT(O) cube com¬ 
plex. Any collection of circles parallel to ab~^ extends to an immersed wall A, which 
must be non-dilated since A cannot regularly intersect its translates. We claim that 
any immersed wall containing a circle not parallel to ab~^ is dilated. Such an im¬ 
mersed wall must exist since an equitable set for G must generate a hnite index 
subgroup of the vertex group. Suppose there is an immersed wall A with equitable 
set S = {ui,..., u„}, where vi = where we assume vi Y cEb~^. 
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The equitable set S must satisfy the equations 

n n n 

{*) 2^|xi| =2^|?/i| = ^|xi-2/i|. 

2=1 2=1 2=1 

The claim follows by finding a closed path 7 in such that -R([ 7 ]) 7 ^ ±1- Direct 
the edges of D such that edges exiting the vertex space via the attaching maps ab 
are the initial ends. Therefore the number of edges leaving the vertex corresponding 
to Vi is 2\xi — yi\, while the number of vertices arriving at that vertex is 2 |xj| + 2 |yj|. 
If some \xi\ + \yi\ > \xi — yi\, then since each \xi\ + \yi\ > \xi — yi\ we have 

n n 

^ \xi\ + \yi\ > ^ |xi - yi\, 

2=1 2=1 

which would contradict 0. Therefore the number of edges entering and exiting 
each vertex in D are equal, so there exists a directed Eulerian trail 7 , which is a 
cycle traversing each edge in D precisely once. Therefore 


A \xi - yi\^\^i-yi\ 

“=1 (2|xi|)2|^il(2|yi|)2|?/il ’ 
and the claim will be proven by showing that |2?([7])| < 1. Considering each factor 
in the product separately we want to show that 

\x-y\^\--y\ ^ 

(2|x|)2|^l(2|y|)2|j/l “ 

with equality only when x = —y. Since vi 7 ^ aP‘b~'^, the first term in the product is 
strictly less than one, so | 2 ?([ 7 ])| < 1 . 

This is immediate in the trivial case when \x — y\ = 0, |a:| = 0, or \y\ = 0. After 
taking the square root and applying the logarithm, the non-trivial case is equivalent 
to showing that 



(**) |a: - y\ log \x-y\< |x| log( 2 |x|) + \y\ log( 2 |y|), 

with equality only when x = —y. As zlog(z) is strictly convex for z > 0, the 
following inequality holds with equality when p = q] 


\p + q\ , f\p + q\\ ^ \p\ 


log < yloglpl + y log|g|. 


Thus (**) holds by letting p = 2x and q = —2y. 


Example 5.2. The Right Angled Artin Group A = {a, b,c,d \ [a, b] = [ 6 , c] = 
[c, d] = 1) is not subgroup separable (see [7j). From the alternative presentation A = 
{ai, bi \ [oj, 6 j], ai = 02 , 62 = & 3 ; 1 < * < 3) it is clear that A is fundamental group of 
a tubular group given by three tori and two cylinders. Consider an immersed wall 
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Figure 5. 


The graph from Example 


5.2 




Figure 6. Example 5.3 The immersed walls Ai,A 2 are shown on the 


top, and the associated quotient fli is shown below with its orientation and 
weighting. The immersed wall on the left is non-dilated and the immersed 
wall on the right is dilated. 

with the following equitable set: {oi 6 f, 6 i}, { 026 ^^, a 2 ft 2 } {a|}, and the arcs 
given in Figure The diagram shows the underlying graph Q with the associated 
edge weightings. There is a single simple closed path with i?([ 7 ]) = (2) • (1/2) • 
( 1 / 2 )“^ • ( 1 ) = 2 , therefore A is dilated and Stab(A) is not separable (see discussion 
in Section [^. Furthermore by Theorem 4.10 there must exist an infinite cube in the 
associated cubulation. 


Example 5.3. The group G = {a,b,t \ [a,b],t ^at = b) from Example 2.1 demon¬ 


strates that the choice of arcs connecting circles can change whether or not a cubu¬ 
lation is finite dimensional. Consider the equitable set {a?h, a 6 ^} which extends to 
both a dilating wall and a non-dilating wall shown in Figure]^ 

6. Dilated Walls are not Quasi-Isometrically Embedded 
Using Theorem |4.10 Theorem 1 1. 3| can be restated in the following form. 


Theorem 6.1. //A is dilated then Stab(A) ^ -kiX is not quasi-isometrically em¬ 
bedded. 


The following example motivates the proof of Theorem 6.1 and illustrates that a 


non-dilated wall can fail to be quasi-isometrically embedded. 
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Figure 7. 


The tubular space and immersed wall in Example 


6.2 



Figure 8. The paths corresponding to Oi, /3i, and 02 , /? 2 , and 04 , ,84 


Example 6.2. Consider the tubular group G = {a,b,t \ [a,b],t ^at = b) from 
Example 2.1, Let A be the immersed wall given by the equitable set {a“^ 6 } which 


intersects each end of the edge space exactly once (see Figure]^. Observe that A is 
embedded, and therefore non-dilated. Let H = Stab(A) ^ G. Note that H is a rank 
2 free group, with basis {a~^b,t}. We will show that H is quadratically distorted 
in G. 

Define oq = 1 and for each n > 1 define an = t{a~^b)'^an-i- This sequence 
of elements has the property that \an\„ = + 1) = + 1) + n. The 

element /3n = G G satisfies |/3 |q < 3n. It can be verified by induction 

that an = fin- Therefore H is a quadratically distorted subgroup of G. Figure 
illustrates the paths these elements correspond to in the universal cover: an spirals 
outwards increasing in length quadratically, while fin cuts through inside, increasing 
linearly in length before traveling out by another linear factor. 


Before embarking on the proof of Theorem 6.1 we outline the strategy employed. 


(1) Inspired by the geometric interpretation of Example 6.2, construct a se¬ 
quence of spiraling paths 7 ^ in A determined by a sequence of parameters. 
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(2) 

( 3 ) 

( 4 ) 


Choose the parameters of 7 m such that the length of 7 m in A is a quadratic 
function of m. 


Double up 7 m, as illustrated in Figure 10, to produce a second sequence of 
paths Pm that spiral out before spiraling back in, with the length growing 
quadratically in A. This stage is necessary because in Example 6.2 the rate 
at which 7 m spiraled outwards was linear. 

Specify a path homotopy from pm to p'm, where the length of Pm in X is a 
linear function of m. 


Proof of Theorem 6.1 Let A be a dilated immersed wall in X. Let z G ttiA satisfy 
|i?( 2 :)| 7 ^ 1, and let 7 be a closed immersed path in A representing z. 

Stage [T| Decompose 7 as 


1 = xo- yi- xi- y2 - ■ ■ xi-i ■ ye 

where each Xi is a path in a circle of A immersed in a vertex space Xu^, and yi is an 
arc of A embedded in an edge space Xg.. As 7 is a closed path, the terminal point 
of yi is the initial point of xq. The subpath Xi is diagonal if and ^ei+i are not 
parallel in X„., and the subpath yi- Xi - ■ ■ Xj+r • Vi+r+i is straight if Xj, Xj+i, ..., Xj+r- 
are not diagonal. The subscripts are considered modulo i so that subpaths of 7 
containing the initial point are considered. Thus, after cyclically parameterizing, 7 
decomposes as 

7 = ao • 61 • oi • 62 • • • On-l • bn 

where each ai is diagonal and each bi is straight. For notational purposes later these 
subscripts are considered modulo n. 


Claim. There is at least one diagonal subpath in 7 . 


Proof. Let A be a wall in X stabilized by vriA, and X^^be a vertex space intersected 
by A. Let ui,..., ui-i be the vertices in T on the geodesic between uq and ui = zuq. 
Let Cj be the edge between Ui-i and Ui. Let (gi) = G-g. for 1 < i < £, let go G Gg. 
be perpendicular to A n Xg^ and 5^+1 = zgoz~^. Let (pi) = Stab(A) n Gg. for 
0 < i < i. Suppose that the claim is false. This would imply that exists a primitive 
hi G and pi, ( 7 , G Z — {0} such that pi = /i?* and g'j+i = hf ioi 1 <i < 1 — 1 and 
= zh^^z~^ and gi = /igL Since G acts freely on a CAT(O) cube complex it cannot 
contain a subgroup isomorphic to (r, t | where n 7 ^ ±m [1]. Therefore 

says 


q\-qt 


= ±1, so Lemma 


4.2 


R{z)= n 


#[pu5i+i] _ #[pi,zgoz \^if[pi,hf] _ qi 


i=0 




#[po, go] #[pi, zhl‘z 1] 4^-4 ff[pi, hf] PI---PI 


= ±L 
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Figure 9. A portion of 7 ^ traversing Yi, and Xy. is illustrated 

schematically with the corresponding side lengths labeled. 


since #[po,ho] = #[pi,zhoz and #[po,go] = #[p£,zgoz ^]. This contradicts our 
choice of 7. □ 

Parameterise the circle in A containing a, as an immersed path Cj with Cj(0) = 
Ci(l) = aj(l) and such that if 0 ^( 0 ) 7 ^ ai(l) there is an immersed path a[ satisfying 
= (o')“^ • Qi for some ki > 1. If 0 ,( 0 ) = a,(l) then let = a,, and let o' = 0 )“^. 
Note that 0 ,( 0 ) = o'(0) and o,(l) = a'(l). Define a sequence of immersed paths 
{ 7 m : I —)• A} inductively by setting 7 _i = oo(0), and 


n—1 

7m = 7m-1 • amn+i ' cf• ftj+i 
i=0 

where (imn+i £ {ai, o(} and s{mn + i) ^TL — {0}. Both CLmn+i and s{mn + i) will be 
defined inductively to replicate the spiralling effect in Example |6.2[ Note that for 
7m to be an immersed path, if (imn+i = Ri then s{mn + i) > 0, and if (imn+i = 
then s{mn + i) < 0. 

Stage Let Xy^ be the vertex space containing the image of Oj. Observe that 
for each hi there is a cylinder 'D X, that 6 , factors through, where is a union 
of cylinders that cover edge spaces and cylinders that immerse in the vertex spaces. 
Let ^i and denote the boundary components of E, with /, : —)> and 

Xy^ denoting the corresponding restrictions of the immersion. When 7 
traverses every vertex space diagonally then each Y) is an edge space. 

We choose amn+i £ inductively by first setting oi = oi. Assuming that 

(imn+i-i has been chosen we specify that s{mn + i — 1) G Z — {0} is positive or 
negative so that (imn+i-i ■ is a locally geodesic path in A,,.. Choose 

hmn+i £ {ou o',} such that the terminal point of amn+i-i ■ meets ^, with 
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an acute angle on the same side as the initial point of a-mn+i ■ leaves 

This ensures that 7 m spirals in a consistent direction. 

Inside the torus the paths fi , jj+i and c* determine a triangle with angles 6i 
between the fi and Cj sides, between the /j+i and Cj sides and Q between the fi 
and ji+i sides. The rule of sines states 

Zi 0j 


sin Q sin sin 6i 

where the value of the numerator is the length of the side opposite the angle in the 
denominator (see Figure]^. Let Zmn+i = \amn+i . |, The subscripts of 

and 9i are considered modulo n, while the subscripts of Zi, Hj, and 0* are not. Note 
that we chose a-mn+i and the sign of s{mn + i) so that 0 < 9i < 71/2. 

Let ri = and U = with = n and U+n = U- Define s{mn + 

i) G Z — {0} inductively by setting s(0) = 1, and assuming that s{mn + i — 1) is 
defined choose |s(mn + z)| to be large enough that 


(t) 


1 ^ '^iZmn+i 


ti — 1 Zq 




/|^ s(mn+i)|N. , /i^ s(mn+2-l)|x 

— I) l(|^mn+2—1 * ^i—\ I) 

and small enough that 


(t) n {|a„.„+. ■ < 1 + 

Combining (fl and Ji), replacing |dmji+i ■ with Zmn+i- and applying the 

rule of sines produces the following inequality: 


(*) 




I/d 


I/d 


Geometrically, this means that s{mn + i) is defined so that consecutive triangles in 
the sequence have adjacent sides increasing at a bounded rate (see Figure]^. The 
l^il and l^il accounts for the different lengths of the attaching maps of 1^. To 
estimate a lower bound on the length of 7 m, first rewrite (jf]) as 


Zmn+i — G G—l-^mn+i—l] • 

Without loss of generality ~ nr=o^ > 1 , otherwise replace 7 

with 7 ^, which switches 0* for and / i for / j. Applying this formula recursively 
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produces 


^mn+i ^ 


r/ [1 + 




1 + ti_2r~\ 



1 H“ 


i—n^mn+i—n 


hence 




n—1 

n 

L i=0 




Z„ 


.(n—l)+i “!“■■■ ^ •^m(n—l)+i 


where I? > 0 is a lower bound on the lower order terms, which are independent of 
any value of Z^n+i, and the value of i. Therefore there is a lower bound on the 
length of jm- 

m(n+l)-l m ^ 

l 7 m| > > —m{m + l). 

j=0 j=0 

Hence the length of 7 m grows at least quadratically. 

Stage Define pm ■= 7 m • “o • co • Oq ^'7m^) an immersed path with length growing 
quadratically with m. See Figure [TOl 

Stage [4^ A path homotopy of pm in X will be described in two stages, and 
the resulting curve will have length a linear function of m. Compare the following 


description to Figure 11 


Step 1: Path homotope each diagonal segment cimn+i • in 7 ^ across the 

vertex space to a path Pmn+i • Qmn+i where Pmn+i is a geodesic with image in 
Xvi n Yi and qmn+i is a geodesic with image in n Aj+i (see the top right diagram 
in Figure [IT|). These paths respectively have lengths and Qmn+i- The same 

path homotopies are made to 7 “^. 

Step 2: Path homotope each Qmn+i-i • h ■ Pmn+i factoring through Yi, and the 
corresponding inverse path, to a local geodesic factoring through Yi joining the 
initial and terminal points (see the bottom right diagram in Figure 11). From the 
inequality 0 , we can deduce that the resulting path has length at most | 6 i-i| + 
(1 + I). The segment qmn-i ■ bn-ao ■ cq ■ ■ b~^ ■ qmh-i can similarly be 


homotoped since bn ■ ao ■ cq ■ ■ b^^ factors through a cylinder A 7^ A. Therefore 
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Figure 11. The left diagram shows 1^, and containing a^-i • 

^s^mn+i-i) . ^^, ^s{mn+i) ^ right diagram shows the first step of 

the homotopy, and the bottom right diagram shows the second step. 

the length of the resulting curve is less than 

2mn max^^\bi-i\ + |7i|(l + ri|4+^‘|)| + |ao • cq • Oq^I 
which is a linear function of m. Thus A is distorted. □ 
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